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Beschreibung 

Verfahren zur Vorqualif izierung von Teilnehmeranschluss- 
leitungen fur Breitbanddienste 

Die Erfindung betrifft ein Verfahren zur Vorqualif izierung 
von Teilnehmeranschlussleitungen fUr Breitbanddienste. 

Die breitbandige Datentibertragung ttber die Kupf erdoppelader 
der Teilnehmeranschlussleitungen des klassiachen 
Telefonnetzes, insbesondere ADSL (asymmetrical digital 
subscriber line), gewinnt zunehmend an Bedeutung. 
Gemeinsames Kennzeichen aller standardisierten xDSL-Dienste 
(ADSL, SDSL, SHDSL, VDSL) ist die Ausdehnung des genutzten 
Frequenzbereichs weg von der Sprachbandbreite (4Khz) bis 
hinein in Bereiche von ttber 1 MHz. 

Da das Telefonnetz nicht far diesen Frequenzbereich 
konzipiert ist, basieren diese bienste auf Ratenadaptivj tat 
der Obertragungsverfahren, d.h. die erzielbare Nutzdatenrate 
hangt jeweils von den technisch-physikalischen Gegebenheiten 
des individuellen Teilnehmeranschlusses ab. 

HaupteinflussgrSssen sind dabei die Leitungslange, der 
Leitungstyp und gegebenenf alls elektromagnetisch eingestreute 
Starungen; aber auch Sttickelungen, nicht-f achgerechte 
Hausverkabelungen, defekte Endgerate, offene Stichleitungen 
und Nebensprechen, wenn in einem KabelbUndel zahlreiche xDSL- 
Dienste aufgeschaltet sind, verringern die moglichen 
Datenraten. ... 

Die nicht vorhersagbare Leistung (Datenrate) der 
Breitbanddienste bedeutet fur die Anbieter dieser Dienste ein 
hohes Erstinstallationsrisiko, so z.B- wenn der Anbieter bei 
der Installation eines derartigen Anschlusses finanzielle 
Aufwendungen auf sich nimmt, die er uber 
Interrietnutzungsgebtihren zu erwirtschaf ten 



Vda *-«-«- 



ft T09frS 101T fi CM- TV* Tr:«(i 



200j205753 



2 

beabsichtigt (Gratis-PC mit ADSL-Modem). Aber auch bei weniger 
risJcanten Gesch&f tsmodellen kann eine Abschatzung der 
moglichen Datenrate eines Breitbanddienstes jedenfalls 
Servicekosten reduzieren bzw. die generelle Kundenakzeptanz 
5 der XDSL-Technologie verbessern. 

Bekannte Testverf ahren fCLr Teilnehm^ranschlussleitungen wie 
die sogenannte Zeit-Bereichsref lektometrie (kurz TDR fQr 
time-domain ref lectometry) zum einseitigen, messtechnischen 
10 Te,st von Nachrichtenkabeln, wurden ftir. die Sprachbandbreite 
entwickelt und sind daher nur bedingt zur Vorqualif izierung 
fttr xDSL-Dienste geeignet. 

Beim TDR-Verfahren wird ein kurzer (und damit relativ 
15 breitbandiger) Spannungspuls an das Adernpaar angelegt und 
die VerzGgerung des Echos gemessen, Bei bekannter 
Ausbreitungsgeschwindigkeit des Signales kann daraus direkt 
die Kabeliange ermittelt werden. Durch periodische 
Wiederholung der Messung und Oszilloskopie konnen von gut. 
20 ausgebildeten Fachleuten auch Sttickelungen, offene 

Stichieitungen und ahnliche, die Datenrate beeinf lussende 
. StSrquellen erkannt werden. Diese Methode erfordert den 
Einsatz von gut geschultem Personal und ist damit aufwendig 
und kostenintensiv. 

25 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verf ahren 
anzugeben, das mit geringem Aufwand die Vorqualif izierung ' 
einer Teilnehmeranschlussleitungen fttr Breitbanddienste und 
damit die genaue Vorhersage der erzielbaren Datenrate eines 
30 Breitbanddienstes erlaubt. Wesentlich ist es dabei, dass es 
das Verf ahren erlaubt, die Teilnehmeranschlussleitungen 
einseitig vom Amt aus zu messen. 

Gel6st-wird diese Aufgabe mit dem erf indungsgemaften Verf ahren 
35 nach Anspruch 1. • 
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Die* Erfindung wird anhand eines Beispieles nSher eriautert: 

Kern des erf indungsgemaBen Verfahrens ist ein System- 
identifikationsalgorithmus mittels dem nach Anlegen eines 
Signals an die zu testende Teilnehmeranschlussleitung durch 
Beobachtung des Ausgangssighales eine mathematis.che 
Charakterisierung des physikalischen Verhaltens der 
Teilnehmeranschlussleitung erreicht wird. 

Ausgehend von dieser mathematischen Charakterisierung wird 
dann mit Hilfe von klassischen physikalischen Modellen auf 
relevante Parameter der Teilnehmeranschlussleitung 
zuruckgeschlossen . 

Zur statistisch robusten Schatzung der genannten 
mathematischen Charakterisierung wird eine kombinierte Zeit- 
Frequenz-Darstellung verwendet/ die Weil-Transformation gemSJi 
„A. Weil, Basic Number Theory, Grundlehren der mathematischen 
Wissenschaften, Bd, 144, Springer 1985". 

im folgenden wird das erf indungsgemSfie Verfahren im Detail 
beschrieben: 

Es wird ein zeitdiskretes Multitrager-Zuf allssignal als 
Testsignal ausgesendet. Dieses ist wie folgt aufgebautr 



sin) = f^c^gin -lN T )exp\ jln 



Jfc-0 /=0 



mit folgenden Variablen: 

71 der Zeit index (korrespondiert zum Sendetakt) 

S ^ n ^ die Abtastwerte des Testsignals (im Sendetakt) 

& cler Symbolindex (korrespondiert zum Symboltakt) 
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I .i.der Tragerindex (korrespondiert zum Tragerf requenz- 
abstand) 

c 

kJ komplexwertige Zuf allskoef fizienten 

5 die Symboldauer (gemessen im Sendesignaltakt) 

die Lange der der Modulation zugrundeliegenden 

diskreten Fouriertransforxnation = (#Modulationstrager+l) *2 -1 

. • .die (reellwertigen) Abtastwerte des Sendepuls 
(im Sendetakt) 

10 

Die stochastische Innovation des Sendesignals ruhrt 
ausschliesslich von den komplexwertigeh Zuf allskoef fizienten 

C 

^ : her. Folgende Statistik wird dabei angestrebt : 



15 

(2) 

d.h. die Koef fizienten sind unkorreliert und ihre Varianz 
hangt ausschliesslich vom Tragerindex ab ( ^ist hierbei das 
20 Kroneckersche Delta-Symbol, und C m n ist die komplex 

konjugiert Zahl von C m n ) . 

Eine weitere, in Zusammenhahg mit Basisband- 
Multitragermodulation durchaus abliche Bedingung ist die 
hermitesche Symmetrie der Koef fizienten: 

(3) 

Dadurch ist sichergestellt dass das Sendesignal reellwertig 
ist. Gig. (2) kann naherungsweise durch einen ublichen 
30 . Ps^udozufallszahlengenerator (wie z.B. in W.H. Press, B-P. 

Flannery, S.A. Teukolsky, W.T. Vetterling, ^Numerical Recipes 
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in C", Cambridge University Press, Cambridge 1993. 
und entsprechend'e Gewichtung gewonnen werden. 

Sofern die Perlode des Pseudozuf allsgenerator . grosser ist als 
die Messperiode, kann man das Sendesignal als Realisierung 
eiries zyklosfcationaren Zufallsprozesses betrachten. D.h. im 
Gegensatz zur klassischen Zeitbereichsref lektometrie ist das 
Signal nicht strikt periodisch (nur in seinen statistischen 
Eigenschaften gibt es Periodizitat) . 

Andererseits ist das .Testsignal auch kein Spezialfall 
ublicher Multitragersignale (wie sie in der Trainigsphase von 
ADSL-Modems verwendet werden) die entweder einen zyklischen 
Prafix bzw. orthogonale Pulsformen gemafl S.D. Sandberg and 
M.A. Tzannes, Overlapped discrete multitone modulation for 
high speed copper wire", IEEE Journal Selected Areaes of 
Communications, Vdl.13, No. 9, Dec. 1995. verwenden. 

Charakteristischer Bestandteil der Erfihdung ist die 
Verwendung einer relativ langen (3-5 mal die Symbollange 
Uberspannenden) gut frequenzlokalisierten 
Fensterfunktion, zusammen mit der Bedingung 

M F ~ KN T , 

(3) 

sodass letztendlich ein nichtorthogonales, tibervollstandiges 
Funktionensystem entateht. 

Dies ist unterschiedlich zu dem Ansat2 von W ? Kozek und A.F. 
Molisch, „Nonorthogonal pulseshapes for multicarrier 
communications in doubly dispersive channels", Oct- 1998 , 
IEEE J • Select. Areas Comm., Vol.16, -No. 8, pp. 1579-1589. 
Bei dem ein nichtorthogonales, aber unvolist&ndiges 
Funktionensystem fiir die MultitragerUbertragung vorgeschlagen 
wird. ) 
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Insjbesondere bedeutet es f dass die Redundanz des Sendesignals 
gewfissermassen titer Zeit- und Frequenzrichtung verschmiert 
1st. Solche Funktionensysteme sind lediglich bekannt aus der 
Signalanalyse, die Anwendung zur Synthese eines 
5 teilredundanten Pseudozuf allssignals allerdings neu und 
erf inderisch. Dieses erf indungsgemaBe Sendesignal bietet 
folgende Vorteile: 

Die Messbandbreite kann fiexibel gestaltet werden, d.h. es 
10 konnen zum Beispiel die POTS-BM.nder (also der fur klassische 
Telef onie benotigte Frequenzbereich ausgeblendet werden 
(ncltwendig fixr die Integration im 

Breitbandanschlussmultiplexer bei ADSL) . Dies ist ein klarer 
Vorteil gegeniiber W.W. Jones, „Sequence Time Domain 
15 Reflectometry (STDR) For Digital Subscriber Line Provisioning 
and Diagnostics" , White Paper, Mindspeed Technologies TM, wo 
ein sich von der Gleichspannung beg.innender Frequenzbereich 
verwendet wird. 

20 Die verfttgbare Messbandbreite kann wesentlich besser 
ausgenutzt warden. Die Empf indlichkeit gegemiber 
Pulsstorungen ist geringer. Bei nicht streng synchroner • 
Sende- und Empf angssignalabtastung kann der Frequenzof f set 
explizit kompensiert werden. 



25 

Durch Phasenmittelung kann man den zyklostation^ren Prozess 



Tests ignals hangt von der Leistungsverteilung auf den Tr&gern 



auf einen stationaren Prozess abbilden. Das 

S (f\ 

Leistungsdichtespektrum * w J des phasengemittelten 
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ab (durch 



festgelegt) und der Wahl des Pulses 
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wobei T die Abtastperiode des Sendesignals 1st und das 
•Spektrum des Sendepuls. Durch entsprechende Auswahl von 

k5nnen die zulassigen Masken fGr das Sendespektrum zum 
Beispiel Ausblendung der POTS-Bander erreicht werden. Die 

Wahl- des Pulses S( n ) ist wen ig e r kritisch, im einfachsten 
Fall wahlt man eine klassische, gut frequenzlokalisierte 
Fens terfunkt ion wie zum Beispiel Hamming oder Kaiser, siohe 
W. Kozek und A.F. Molisch, „Nonorthogonal pulseshapes for 
multicarrier communications in doubly dispersive channels", 
Oct. 1998, IEEE J. Select. Areas Comm., Vol.16, No. 8, 
pp.,1579-1589. • 
Seita 126. 

Im weiteren werden Auschnitte der Lange ^aus dem 
Sendesignal wie folgt betrachtet: 

00 = s(n - mKN T ) X (n - mKN T ) 

r 

(7) , 

hierbei steht XiwM) f ur einen Rechteckpuls mit Amplitude 1 
und Lange N . 

Die Weil-Transformation eines Vektors der Lange 

N = KN 

t ist gegeben durch • 



(8) 
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15 



20 



8 

sie steht in umkehrbar eindeutiger Beziehung zum Signal ( A. 
Weil, Basic Number Theory, Grundlehren der metthematischen 
wissenschaften, Bd; 144, Springer 1985) . Physikalisch kann 

hier m als Zeitindex und & als Frequenzindex 
interpret iert warden. Grundprinzip des Identif ikations- 
verfahrens 1st nun iiber'eine Kreuzkorrelationsanalyse im 
Weil-Bereich zu einer Schatzung der Weil-transf orraierten 
Echo-Impulsantwort zu kommen. Die Kreuzkorrelat ions funkt ion 
ist hier definiert als: 



Cy 9S (m,k) - E^V y (« + m>k)W s (n,k)) 



(9) 

Vorteilhaf terweise kann die Weil-Transf ormierte eines 
Sendesignalblockes durch zweidimensionale, diskrete 
Fouriertransformation der Sendekoeff izienten und 
Multiplikation mit der Weiltransf ormierten des 
Sendesignalfensters gebildet warden 

W xXli,i + KN T l ( - m > ny > = W s( m > n) - 



t 



i+K-1 



f 



m = 0 l=i 



c k j exp 



- j2x 



mk 



N 



+ 



nl 



\ 



J J 



(10) 



Welters werden Empf angssignalkoef f izienten durch ein 
Skalarprodukt mit dem modulierten Empf angssignalf enster wie 
folgt gebildet: 



F ) 



Daraus kann dann analog die Weiltransf ormierte des 
25 Empfangssignals y(n) analog zu (10) gebildet werden: 
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W yX[i,i+KN T ] ( w ' w > = W Y 



m =0 / = / V V. 



mk nl 
+ 



J 



Unter der Annahme der Ergodizitat de.s Eingangssignals (nur 
gerechtfertigt sofern die Peripde der beteiligten 
Pseudozufallssignale grosser als die Messzeit bleibt) , kann 
man die Erwartungswertbildung durch Zeit/Frequenzmittel- 
wertbildungen ersetzen: 

1 N J4 - 



(11) 



wobei mV y den in Gig. (7) beschrieben Sendesignalblock 
10 beschrelbt. 



Das vorgeschlagene Verfahren zur Systemidentifikation eignet 
sich natiirlich auch zur adaptiven Echounterdruckung (echo 
cancelling) , mit den oben beschriebenen Vorteilen der 
15 Moglichkeit von Ausblendung bestiramter FrequenzbSnder, wie 
beispielsweise in einer der folgenden Literaturstellen 
beschrieben: 

K. Townsend et al, ^Apparatus and method for echo characteri- 
20 zation of a communication channel >v , US Patent Nr. 5,577,116, 
• Nov. 1996, 

J- P. Agrawal et al, „Adaptive echo cancellation and equali- 
zation system signal processor and method theref or" , US Pat- 
25 ent Nr. 4,760,596, July 1988. 

S. Wu et al, „Efficient echo cancellation for DMT MDSL" , US 
Patent Nr. 6,072,782, June 2000. • 
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M- Ho et al, ^Method and apparatus for echo cancellation 
with discrete multitone modulation^ f US Patent Nr. 5,317,596, 
May 1994* 

5 Die beschriebenen Verfahren zur Systemidentif ikation (als 
Bestandteil eines adaptiven Echo-Cancellers) unterscheiden 
sich in mehreren Gesichtspunkten vom erf indungsgemaJien 
Verfahren, zumeist werden Abwandlungen des sogenannten LMS- 
Algorithmus verwendet oder das klassische Kalmanf ilter . 
10 . 

Nach der vorliegenden Anwendung zur Vorqualif izierung von 
Teilnehmeranschlussleitungen fur Breitbanddienste geschieht 
die Auswertung der Weiltransf ormierten der interessierenden 
Impulsantwort wie folgt: 

15 

Zwar kann bereits ein geGbter Betrachter aus Rohdaten (z,B. 
der Echoimpulsantwort) einige Rttckschliisse auf die Lange 
einer Leitung bzw, die Art des Abschlusses Ziehen, fur den 
Einsatz der vorliegenden Erfindung ist aber eine 
20 automatisierte Auswertung vorgesehen, deren Endergebnis die 
Vorhersage von xDSL-Perforraance ist reach prediction* x ) . 

Etwaige additive StBrungen die fttr die Ermittlung der xDSL- 
Performance unter UmstSnden relevant sind, konnen direkt aus 
25 den ohnehin schon ermittelten Empf angssignalkoef f izienten 
durch Erwartungswertbildung tiber den Zeitindex gebildet 
werden: 

S . = £/{|d/,fc| 2 } 

noise ,k l y 1 J 

30 Die dabei gewShlte Vorgangsweise besteht nun darin r . ausgehend 
von gemessenen Rohdaten (komplexe Zahlen) eine .multi- 
dimensionale Tabelle anzulegen, die durch relevante 
physikalische GrSssen parametrisiert ist (z.B. Leitungslange 
und Abschluss) . 
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Im folgehden wird die Vorgangsweise far die Parameter 
LeiturigslSnge und Abschluss beschrieben, die Auswertung 
konnte aber konzeptuell analog auch auf andere 
5 Zwischenparameter abzielen. 

W (n a) 

Die Rohdaten k\ir*yj warden mit als Tabellenvektoren 
T ikktn) (D a} 

wj^y dargestellten Werten von gemessenen 
, Referenzleituxigen verglichen und es warden jene Indizes 
10 ausgewahlt, die die kleinste absolute Abweichung (im Sinne 
komplexer Zahlen aufweisen) : 

kj q p 

Aus diesem Vergleich kann damit direkt auf die physikalischen 
15 Eigenschaften der zu messenden Teilnehmeranschluftleitung 
geschlossen werden. 

Hierbei entspricht der Index k der beispielhaf ten 
Implementation folgend eir\em Widerstandswert des Abschlusses 

20 und der Index 1 einer Leitungslange. Um die AuflSsung des 
Messverf ahrens zu erhohen, erweist es sich als vorteilhaft 
nach dieser Optimierung eine komplexe Interpolation 
anzuschliessen. Diese kann mit den iiblichen Verfahren zur 
multidimensionalen Interpolation durchgef tihrt .werden, wie sie 

25 z,B. in W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. 

Vetterling, ^Numerical Recipes in C w , Cambridge University 
Press, Cambridge 1993 beschrieben sind. 

Die letztendlich interessierenden xDSL Parameter (zu 
30 erwartende DatenObertragungsrate) kOnnen dann durch eine 
einfache Tabellensuche gewonnen werden • 
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Eine Kaiibrierung des Messsystems ist dann zweckm&fcig, wenn 
z.B. bei langen LeitungslSngen das interne Echo der . 
Messanordnung typischerweise wesentlich starker sein wird als 
das charakteristische Echo vom Ende das Kabels.- Beim 
Ausfiihrungsbeispiel ist eine automatische Kaiibrierung durch 
Anschaltung digital ateuerbarer Leitungssimulatoren bzw. 
Widerstandsdekaden durchftihrbar . 



10 
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Patentansprticihe 



1. Die Erfindung betrifft ein Verfahren zur Vorqualif izierung 
von Teilnehmeranschlussleitungen ftir Breitbanddienste mit 
folgenden Verf ahrensschritten: 

an einen Testpunkt der Teilnehroeranschlufileitung. wird ein 

\ 



nk 



gebildetes 



gema/5 s(n) = Yfcc k ,g(n -ZAT r )exp j2jt 

zeitdiskretes Multitrager- Sendesignal angelegt, 

- die Echoimpulsantwort y(n, der Teilnehmeranschlufileitung 
wird an dein Testpunkt gemessen, 

- aus der Echoimpulsantwort werden zweite komplexwertige 
Zufallskoef f izienten d kfl gemaB 



= 2 yWrCn - IN T ) exp - J2n 



nk 



ermittelt, 

der empirische Schatzwert der Kreuzkorrelationsf unktion 
W(p a) 

h\r>u der aus den maizes cjt.i ttnC | d kt i durch 
zweidimensionale diskrete Fouriertransformation gebildeten 
Signale 

— /- „/ 



m=0 i-i 



- jln 



i + K -1 
m=0 l=i 



mk 



mk 



N 



K 



gemafl (wobei 0<A<1 ein Vergessensf aktor ist, der an die 
gesamte Mittelungsiange der Messung entsprechend der 
Rechengenauigkeit des verwendeten Processors zu wahlen ist) 

wird ermittelt. 
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unci analog zur SchStzung der Kreuzkorrelationsfunktion eine 
SchStzung des Leistungsdichtespektrums etwaiger St6rsignale 
ent spr echend 

noise ,k V 9 nolse > k 1 

5 durchgeftlhrt, 

- der empirische SchMtzwert der Kreuzkorrelationsfunktion 
Win a\ 

h^-ririJ wird rait . den gespeicherten Werten von gemessenen 

T l * ,m) (n a} 

Referanzleitungen Vr»w/ verglichen, und aus dem 

Verigleich werden die physikalischen Parameter der 
10 TejJlnehmeranschluflleitung ermittelt. 



15 
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Zusammenfassung 

Verfahren zur Vorqualif izierung von Teilnehmeranschluss- 
leitungen fur Breitbantfdienste. 

Die • Erf inching betrifft ein Verfahren zur Vorqualif izierung 
von'Teilnehmeranschlussleitungen fur Breitbanddienste mittels 
dem nach Anlegen eines Signals an die zu testende 
Teilnehmeranschlussleitung durch Beobachtung des 
Ausgangssignales eine mathematische Charakterisierung des 
physikalischen Verhaltens der Teilnehmeranschlussleitung 
erreicht wircl-* 

Ausgehend von dieser mathematischen Charakterisierung wird • 
dann mit Hilfe von klassischen physikalischen Modellen auf 
relevante Parameter der Teilnehmeranschlussleitung 
zurtickgeschlossen, 

Zur statistisch robusten Sch&tzung der genannten 
mathematischen Charakterisierung wird eine kombinierte Zeit- 
Freguenz-Darstellung verwendet, die Weil-Transformation gemafi 
„A_! Weil, .Basic Number Theory, Grundlehren der mathematischen 
WiSsenschaften, Bd, 144, Springer 1985" . 
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